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Claims 

[d] 1. A method of communicating information between 

users of a communication system includes the following 
steps of: 

generating a module V over a ring R; 

generating an outer component P of encryption key that 

includes sequence (p ,p , p ) where each member p 

12k j 

of the sequence belongs to the set {1, 2, ... , m} (the 
length k of the sequence is arbitrary and thus repetitions 
are allowed in the sequence); 

generating an inner component Q of encryption key that 
includes elements v , v , v of V and automorphisms 

12 m 

g.. g y ■■■ . g m of v; 

1 Z m 

generating the encryption key K = (P; Q), where P is the 
outer component and Q is the inner component; 

generating an encryption automorphism T of V based 

e 

on the encryption key K, where T includes a composi- 

e 

tion of certain automorphisms T , T , ... , T of the 

12 m 

module V, which composition is performed in the order 
prescribed by P; 

generating an encrypted message element E as a func- 
tion of a message element M in V and of the encryption 
automorphism T ; 

e 



transmitting the encrypted message element E along 
with the outer component P from one user to another; 
generating the outer component P' of decryption key that 
includes sequence (p , p , p ), i.e., the sequence 

k k-1 1 

that is reversed of that involved in producing the outer 
component P of the encryption key; 
generating the decryption key K' = (P 1 ; Q'), where P' is the 
outer component of the decryption key and Q' is the in- 
ner component of the decryption key which is equal to 
the inner component Q of the encryption key; 
generating a decryption automorphism T of V based on 

d 

the decryption key K\ where T includes a composition 

d 

of the automorphisms T , T , ... , , which composition 
is performed in the order prescribed by P\ e.g., T is the 

d 

inverse automorphism of T ; 

e 

determining the message element M as a function of the 
encrypted message element E and of the decryption au- 
tomorphism T , where the function is the same as that 

d 

one used in generation of E (that is, the decryption 
method is symmetric to encryption: the decryption pro- 
ceeds as the encryption, but with replacement of the 
outer component P with the outer component P'). 



2. The method as defined by claim 1, wherein the ring R 
is any commutative or non-commutative ring. 



[c3] 3. The method as defined by claim 1, wherein said V is a 
projective module over the ring R. 



[c4] 4. The method as defined by claim 1, wherein said V is a 
free R-module of dimension n, and where n is an integer 
greater than 1. 

[c5] 5. The method as defined by claim 4, wherein the R- 

module V is the standard free module R n , that is, V is the 
set of all n-tuples x = [x ,x , ... , x ] of elements of R. 
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[c6] 6. The method as defined by claim 2, wherein said ring R 
is the field of real numbers. 

[c7] 7. The method as defined by claim 2, wherein said ring R 
is the skew-field of quaternions. 

[c8] 8. The method as defined by claim 2, wherein said ring R 
is a finite field. 

[c9] g. The method as defined by claim 2, wherein the ring R 
is the ring of matrices over the field of real numbers. 

[do] io. The method as defined by claim 1, wherein said step 
of generating said automorphisms T , T , ... , T further 

12 m 

comprises generating automorphisms T , T , ... , T of 

12 m 

finite orders. 

[cH] 11. The method as defined by claim 10 further com- 



prises generation of each automorphism T of the order 
2. 

[d2] 12. The method as defined by claim 10, wherein said in- 
dex z is used in the derivation of said outer component 
of the encryption or decryption keys and said element T 

i 

is a part of said encryption and decryption automor- 
phisms. 

[d3] 13. The method as defined by claim 1, wherein said 
message element M is an element of said module V. 

[d4] 14. The method as defined by claim 13, wherein the en- 
crypted message element E is obtained by applying said 
automorphism T (as defined in the claim 1) to the mes- 

e 

sage element M. 

[d5] 15. The method as defined by claim 1, wherein said en- 
crypted message element is produced by a user at one 
location, transmitted from said one location to another 
location, and decrypted by a user at said another loca- 
tion. 

[d6] 16. A method of communicating information between 
users of a communication system, the method compris- 
ing the steps of: 

generating a module V over a ring R; generating an outer 
component P of encryption key: P = (p , p , ... , p ) 



where each member p. of the sequence belongs to the 
set {1, 2, ... , m}; 

generating an inner component Q of encryption key that 
includes elements v v ...v of said module V and au- 

1, 2, , m 

tomorphisms g , g , ... , g ofV; 

12 m 

generating the encryption key K = (P; Q), where P is the 
outer component and Q is the inner component; 
generating an encryption automorphism T of the mod- 

e 

ule V based on automorphisms T , T , T of the 

12 m 

module V and on the outer component P = (p , p 2 , p 
) of encryption key: T =T °T °...°T . That is, T is 

k yK 1 e pi p2 pk e 

an automorphism of the module V obtained as a compo- 
sition of automorphisms T , T , , which composi- 
tion is performed in the order prescribed by P; 
generating an encrypted message element E as a func- 
tion of a message element M in V and of the encryption 
automorphism T ; 

e 

transmitting the encrypted message element E along 
with the outer component P from one user to another; 
generating an outer component p '=(P k > P k x » P 1 )» i- e -» 
the sequence that is reversed of that involved in produc- 
ing the outer component P of the encryption key; 
generating the decryption key K' = (P'; Q'), where P' is the 
outer component of the decryption key and Q' is the in- 
ner component of the decryption key which is equal to 
the inner component Q of the encryption key; 



generating a decryption automorphism T of the module 

d 

V based on automorphisms T , T , T of the module 

12 m 

V and on the outer component P'= (p , p , p ) of 

k k-1 1 

the decryption key: T =T °...°T °T , where T , T , 
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... , T are the same automorphisms of V which have 

m 

been used in the construction of the encryption auto- 
morphism T ; 

e 

determining the message element M as a function of the 
encrypted message element E and of the decryption au- 
tomorphism T , where the function is the same as that 

d 

one used in generation of E (that is, the decryption 
method is symmetric to encryption: the decryption pro- 
ceeds as the encryption, but with replacement of the 
outer component P with the outer component P 1 ). 

[d7] 17. The method as defined by claim 16, wherein said en- 
crypted message element M is produced as 
E = T (M) , 

e 

where T (M) is the element of V obtained by applying the 

e 

automorphism to said message element M. 

[d8] 18. The method as defined by claim 16, wherein said de- 
crypted message element M is produced as 
M =T (E), 

d 

where T (E) is the element of V obtained by applying the 

d 

automorphismT to said encrypted message element E. 

d 



[d9] 19. The method as defined by claim 16, of further se- 
lecting non-zero elements v , v v of the module V. 

12m 

[c20] 20. The method as defined by claim 16, of construction 

of R-linear maps / : V -► R, for p = 1, 2, m, such that 

p 

/ (v ) = 2. 
p p 

[c21] 21. The method as defined by claim 16, wherein said 

step of generating said automorphisms T , T , T of 

12 m 

V includes selecting automorphisms g , g , g of V 

12 m 

and reflections S , S , ... , S of V. 

12 m 

[c22] 22. The method as defined by claim 21, wherein said el- 
ements T , T , ... , T are defined by: 

12 m 

T = g °S 0 h , 
p p p p 

where h is the inverse automorphism of g , that is, 
p p 

g°h =h °g = the identity automorphism of V, 
p p p p 

and S is the reflection of V relative to the element v , as 
p p 

defined in claim 19, and an R-linear map / : V -► R as 

p 

defined in claim 20. That is, S is defined by: 

p 

S (x) = x - I (x)-v 
p p p 

for any x in V. 



[c23] 23. The method as defined by claim 21 where each g is 

i 

a polynomial automorphism of the module V. By defini- 
tion, a map g: U-»V from a R-module U to R-module V is 
called polynomial map if for any elements u , ... , U r 



of U there is a finite family of elements v labeled by fi- 
nite sequences J = (J , \^ ...) of indices each of which be- 
longs to the set {1, 2, r} such that for any elements a 

, a , ... , a of R one has: 
12 r 

g(a -u + a -u + ... + a -u ) =I( j ■ j ■■■ j )-v , 

3 1 1 2 2 r r J l J 2 r J 

where summation is over all J = (j , j , ■■) as above. A 
map g: V -► V is a polynomial automorphism if g is in- 
vertible and both g and inverse of g are polynomial 
maps. 

[c24] 24. The method as defined by claim 21 where each g is 

i 

a rational automorphism of the module V. By definition, 
a partially defined map g: U V from a R-module U to 
R-module V is called rational if there exists a polynomial 
map f: U R and a polynomial map h: U — V such that 
h(u) = f(u)-g(u) for all u in the domain of g. 

[c25] 25. The method as defined by claims 5 and 23 of con- 
structing polynomial automorphisms g. of the free mod- 
ule V = R n , where each g. belongs to that group of poly- 
nomial automorphisms of V which is generated by all R- 
linear invertible maps V V and by all the polynomial 
automorphisms g: V-> V of the form: 
g(x , x ..... x ) = ( x . x + f (x ). x + f (x . x ),..., x 

3 l' 2' ' n l' 2 1 1 ' 3 2 l' 2 ' 

+ f Ax ,x ,...,x )), 
n n-1 1 . 2 n-1 

where f : R 1 -► R for i = 1, 2, n-1 are polynomial 

i 

maps. 



[c26] 26. The method as defined by claims 5 and 24 of con- 
structing rational automorphisms g. of the free module V 
= R n , where each g belongs to that group of rational au- 

i 

tomorphisms of V which is generated by all R-linear in- 
vertible maps V V and by all the rational automor- 
phisms g: V of the form: 

g(x , x , ... , x ) = (x , x + f (x ), x + f (x , x ),..., 

3 1 2 n 1 2 1 1 3 2 1 2 

x + f (x . X . ... , X )), 
n n-1 X 2' n-1 

where f : R 1 -»• R for i = 1, 2, ... , n-1 are rational maps. 

i 

[c27] 27. The method for construction of rational automor- 
phisms f : R 1 -► R, as of claim 26, where the domain of 

i 

each f is the entire R 1 , where R is the field of real num- 

i 

bers as in claim 6. 



[c28] 28. The method of claim 27, where each f is of the form: 

i 

f (x , x x) =P. (x , x x.)/Q. (x , x x), 
i 1 2 i i 1 2 i i 1 2 i 

where P (x ,x x ) and Q (x ,x x ) are polyno- 

i 1 2 i i 1 2 i 

mials with real coefficients in the variables x ■ x X 

l' 2' ' i 

such that Q (x ,x x )> 0 for any real numbers x , 

i 1 2 n 1 

^ _ j ■ ■ ■ j ^ ■ 

2 n 

[c29] 29. The method as defined by claim 22, of further con- 
struction of the R-linear map / : V -► R by means of a 

p 

map L: VxV R, which is left R-linear, that is, 



L(a-x + b-y, v) = a-L(x,v) + b-L(y,v) 



for any elements x, y, and v of V, and any elements a and 
b of R, where '■' stands for the action of the ring R on the 
module V. 



[c30] 30. The method of selecting elements v , v v of the 

12 m 

claim 19 that provides that L(v , v ) * 0 for each p= 1, 2, 

p p 

m. 



[c31] 31. The method as defined by claim 29, of further se- 
lecting elements v , v v satisfying the property that 

12 m 

for each p= 1, 2, m there exists an element r in R 

p 

such that L(v , v )-r = 2. 
p p p 

[c32] 32. The method of claims 20, 29, and 31 for construc- 
tion of a R-linear map / : V -+ R by 

p 

/ (x) = L(x,v )-r 
p p p 

for all x in V, p = 1, 2, m. 

[c33] 33. The method of claims 6, 20, 30, and 32 for con- 
struction of a R-linear map / : V — R by 

/ (x) = 2L(x,v )/L(v ,v ) 
p p p p 

for all x in V, p = 1, 2, m. 



[c34] 34. The method of claims 6, 20, 22, 30, and 32 for con- 
struction of a reflection S : V V by 

p 

S (x) = x- 2L(x,v )/L(v ,v )-v 
p p p p p 

for all x in V, p = 1, 2, m. 



[c35] 35. The method as defined by claims 5 and 29, wherein 
the left R-linear map L is a bi-linear form on V = R n , i.e., 

L(x,y) = x -f (y )+ x -f (y )+...+ x -f (y ), 

111 222 nnn 

where each f :R -► R for i = 1, 2, n is a polynomial. 

i 

[c36] 36. The method as defined by claims 5 and 29, wherein 

the left R-linear map L on V = R n is further defined by: 

L(x,y) = Zx -/ -y 
i ij j 

for any x, y e R n , where the summation is over all pairs 
(i,j) such that l<i,j<M, and / in R for i = 1, 2, n and j 
= 1, 2, n. 

[c37] 37. The method as defined by claim 36, wherein the left 
R-linear map L is the standard bilinear form on V = R n 
further defined by: 

L(x,y) = x -y + x -y + ...+ x -y . 

112 2 n n 

[c38] 38. The method as defined by claim 36, wherein the left 

3 3 

R-linear map L is defined by: L(x,y) = x -(y ) + x -(y ) 
+ ...+ x -(y ) 3 . 

n n 

[c39] 39. The method as defined by claim 16, wherein said en- 
crypted message element E is produced by a user at one 
location, transmitted from said one location to another 
location, and decrypted by a user at said another loca- 
tion. 

[c40] 40. The method as defined by claim 6, wherein each said 



real number is represented as decimal number with a 
prescribed number of decimal places after the dot. 



[c41] 41. The method as defined by claim 40, wherein each 
said number is an integer. 

[c42] 42. A method of communicating information between 
users of a communication system, the method compris- 
ing the steps of: 

means for generating a module V over a ring R; 
means for generating an outer component P of encryp- 
tion key that includes sequence (p , p , p ) where 

12 k 

each member p^ of the sequence belongs to the set {1, 2, 

m}; 

means for generating an inner component Q of encryp- 
tion key that includes elements v v ...v ofVandau- 

1, 2, , m 

tomorphisms g g ...g ofV; 

1, 2, , m 

means for generating the encryption key K = (P; Q), 
where P is the outer component and Q is the inner com- 
ponent; means for generating an encryption automor- 
phism T of V based on the encryption key K, where T 

e e 

includes a composition of certain automorphisms T , T , 
... , T of the module V which composition is performed 

m 

in the order prescribed by P; 

means for generating an encrypted message element E 
as a function of a message element M in V and of the 
encryption automorphism T ; 

e 



means for transmitting the encrypted message element E 
along with the outer component P from one user to an- 
other; 

means for generating the outer component P' of the de- 
cryption key that includes sequence (p , p , p ), i.e., 

k k-l 1 

the sequence that is reversed of that involved in produc- 
ing the outer component P of the encryption key; 
means for generating the decryption key K' = (P'; Q'), 
where P' is the outer component of the decryption key 
and Q' is the inner component of the decryption key 
which is equal to the inner component Q of the encryp- 
tion key; 

means for generating a decryption automorphism T of V 
based on the decryption key K', where T includes a 

d 

composition of the automorphisms T , T , T , which 

12 m 

composition is performed in the order prescribed by P\ 
e.g., T is the inverse automorphism of T ; 

d e 

means for determining the message element M as a 
function of the encrypted message element E and of the 
decryption automorphism T , where the function is the 

d 

same as that one used in generation of E (that is, the de- 
cryption method is symmetric to encryption: the decryp- 
tion proceeds as the encryption, but with replacement of 
the outer component P with the outer component P'). 



[c43] 43. The system as defined by claim 42, wherein said en- 



crypted message element is produced by a user at one 
location, transmitted from said one location to another 
location, and decrypted by a user at said another loca- 
tion. 



